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Method for Accelerating TCP Flows in Communication Networks with 

Dynamic Control 



Related Application 

[0001] The present application is related to and hereby claims the priority benefit of 
co-pending Application No. 09/539,434, entitled "METHOD FOR REDUCING PACKET LOSS 
AND Increasing Internet Flow by Feedback Control," filed March 30, 2000 and 
assigned to the assignee of the present application. 

FIELD OF THE INVENTION 

[0002] The present invention relates to a scheme for reducing fetch time in a 
communication network, in part based on recognizing the presence or absence of 
congestion in the network. 



BACKGROUND 

[0003] Many communication networks, such as the Internet, rely on packet switching 
technologies (e.g., X.25, frame relay, asynchronous transfer mode, etc.) to transport 
variable or uniform blocks (usually termed packets or cells) of data between nodes. The 
term packet will be used herein to collectively refer to any such block of information. Such 
networks generally perform two major functions: routing and congestion control. The 
object of routing is to deliver, correctly and sometimes in sequence, the packets from a 
source to a destination. The object of congestion control is to maintain the number of 
packets within the network (or a region or sub-network thereof) below a level at which 
queuing delays become excessive. Due to finite resources, packets may be dropped rather 
than queued. 
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Applicaiton 



Application No.: 09/846,452 

Amendments to the Specification: 

Please replace paragraph [0001] with the following rewritten paragraph: 
"The present application is related to and hereby claims the priority benefit of and is a 
continuation-in-part of co-pending U,S. Patent Application No. 09/539,434, entitled "METHOD 
FOR Reducing Packet Loss and Increasing Internet Flow by Feedback Control," 
filed March 30, 2000 and assigned to the assignee of the present application." 

Please replace paragraph [0039] with the following rewritten paragraph: 
"To discriminate traffic flows (or connections, etc.) that are congested from those that are 
uncongested (or relatively uncongested), the control node monitors packet loss for the traffic 
stream (or connection, etc.) of interest. If after a designated time period (say between 0 and 100 
seconds, preferably between 30 and 100 seconds, more preferably between 50 and 100 seconds, 
and even more preferably between 60 and 100 seconds) no packet losses have been noted for that 
traffic flow (connection, etc.), the control node can declare the subject traffic flow (connection, 
etc.) to be imcongested. This type of monitoring (and the subsequent control) can be provided on 
a stream-by-stream, cormection-by-connection, link-by-link, destination-by-destination or other 
basis. Alternatively, predictions of congestion conditions may be based on results obtained by 
monitoring packet round trip times in the network. A complete description of such a process is 
provided in co-pending and commonly owned U.S. Patent Application No. 09/854,321, entitled 
"Method for Determining Network Congestion and Link Capacities", filed May 11, 2001, 
Attorney Docket No. 003997.P010, which is incorporated herein by reference. Briefly, it has 
been found that there is an intimate relationship between packet loss and packet round trip time 
in a network such that measurements of this round trip time can be used to determine congestion 
conditions. Further methods of predicting such conditions are disclosed in commonly-owned 
U.S. Patent Application No. 09/846,450 , entitled "Method for Dynamical Identification of 
Network Congestion Characteristics", filed April 30, 2001, Attorney Docket No. 003997.P008, 
which is also incorporated herein by reference." 
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